// 插入排序，不断和自己左侧的对比较，只要比左边的小，就交换
#include <iostream>

using namespace std;

int main(){
	int a[9] = {5,3,2,4,7,6,1,8,9};
	for(int i = 1; i < 9; i++){
		int j = i;
		while(j > 0){
			if(a[j] < a[j-1]){
				swap(a[j],a[j-1]);
				j--;
			} else {
				break;
			}
		}
	}
	for(auto i : a){
		cout << i << ",";
	}
	cout << endl;
	
	return 0;
}